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Abstract 

In this paper a conditional logic is denned and studied. This conditional logic, 
DmBL, is constructed as close as possible to the Bayesian and is unrestricted, that is 
one is able to use any operator without restriction. A notion of logical independence 
is also defined within the logic itself. This logic is shown to be non trivial and is not 
reduced to classical propositions. A model is constructed for the logic. Completeness 
results are proved. It is shown that any unconditioned probability can be extended to 
the whole logic DmBL. The Bayesian is then recovered from the probabilistic DmBL. 
At last, it is shown why DmBL is compliant with Lewis triviality. 

Keywords: Probability, Bayesian inference, Conditional Logic, Modal Logic, Probabilistic Logic 

1 Introduction 

This work originates from a contribution to the book of Dezert and Smarandache [Q about 
the DSmT, a theory related to the Dempster-Shafer Theory of Evidence. Evidence Theory 
[2] is a theoretical and practical tool for manipulating non deterministic informations. In 
particular, it is used for fusing information. Among other non deterministic theories, Evi- 
dence Theory is considered by some as a possible alternative to the Bayesian Probability. 

A question then arises. Why using a theory instead another theory? This question implies 
another sub-question: what is the logic behind a non deterministic theory? For example, 
when is known the logic behind the DSmT or the Bayesian Probability, then it may be possi- 
ble to make a comparison between these two theories. It has been shown in 0E] that such a 
logic can be found for the DSmT (it was a multi-Modal logic). This paper is the development 
of a similar work about the Bayesian rule, which beginnings are found in A future work 
will be certainly a joint logical study of these theories. 

There are several existing logical characterizations of the Bayesian Probability. First should 
be mentioned Cox's axiomatic derivation of the Bayesian probability (0] but also [51 On 
the other hand, the theory of Probabilistic Logic Q |S1 El 1101 ITT] explains how probabilities 
and the probabilistic Bayesian rule could be an approach for reasoning with uncertain propo- 
sitions. An orthogonal viewpoint consists in defining a logic or an algebra of conditionals, 
and then consider their possible probabilistic extensions. This is the domain of conditional 
logics[T2 d EI or of Conditional Event Algebras Q21 ED El HB| ; in particular, the CEAs 
described in |15II16| make possible some enrichment of the Bayesian rules. By the way, it is 
known that the construction of a conditional logic/algebra is strongly constrained by Lewis 



result |19j , which has shown some critical issues related to the notion of conditional probabil- 
ity; refer also to |2U1 1211 122] . In particular, Lewis result implies strong hypotheses about the 
nature of the conditionals. In most cases, the conditionals have to be constructed outside the 
space of unconditioned propositions. Such constraints are apparent in the model constructed 
in ■ Whatever, an escape to Lewis, may be to restrict the construction of the conditionals 
to unconditioned propositions only |lf>j . Closure of the conditionals are proposed for several 
CEAs, but some undesired properties come out |15j . 

In this paper, a conditional logic is defined, with the purpose to be closely related to a 
Bayesian reasoning (notice that ^5] gives an example of conditional algebra very close to the 
Bayesian). Moreover this logic is constructed so as to be closed for the conditionals. This 
closure makes possible the definition and use of the notion of logical independence within the 
logic. It is shown that the logical independence have several logical consequences; indepen- 
dence properties are derived. At last, the Bayesian probability is recovered from these logical 
properties and the probabilistic extension of DmBL. As a final result, a theorem is proved 
that guarantees the existence of an extension of any probability over classical proposition 
onto DmBL (Lewis result is thus avoided). 

As will be shown along the paper, DmBL does not add notable properties to the already 
existing CEA , at the unconditioned level. But its main interest is to illustrate the logical 
behavior of the conditional closure. 

Section [21 is dedicated to the definition of the Deterministic modal Bayesian Logic. The 
languages, axioms and rules are introduced, followed by an informal discussion of the defini- 
tion. 

In section 01 several theorems of the logic are derived. A discussion about Lewis' negative 
result is opened here. A purely logical viewpoint is considered in this section. 

A model for DmBL is constructed in section A partial completeness theorem is derived. 

The extension of probabilities over DmBL is investigated in section The (probabilis- 
tic) Bayesian rule is recovered from the probabilistic extension of the Deterministic modal 
Bayesian Logic. It is explained why our construction avoids Lewis' negative result. 

The paper is then concluded. 

Some comparisons of our model and logic with existing works are done after the definition, 
the logical theorems, the model construction (in appendix) and the probability extension. 

2 Definition of the logics 

DmBL was first defined as DBL (Deterministic Bayesian Logic) without modality in a pre- 
vious version of this document |23|. The non modal definition is really harsh and uneasy 
to handle/understand. For this new modal definition, I have been inspired by the seminal 
work of Lewis |12j . and also by more recent works of Laura Giordano and al, which use the 
modality for specifying the conditional behavior ■ In the following, the definition of 

DmBL is also based on an interaction with the modality. As will be discussed later, the 
modality is mainly instrumental and the interaction is implicit in DmBL. 

The Deterministic modal Jiayesian Logic is defined subsequently It is an extension of the 
modal logic T, alias System T, which definition is recalled. In the definition of DmBL, the 
modal operator □ plays the role of a logical tool, for discriminating a proposition from the 
knowledge we have of it. 

Language. Let = {6i/i € /} be a set of atomic propositions. 

The language Cc of the classical logic related to is the smallest set such that: 
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• 8c£c and l,Te£ c , 

• -></> G Cc , — ► "0 G £c , <t> Aip € Cc and V -0 G £c f° r any 0, "0 G £c • 
The language £t of the modal logic T related to O is the smallest set such that: 

• 9 G C T and _L, T G C T , 

• -|0 G Ct , n0 g £ T and O0 G £t for any G £t , 

• — > -0 G £t , A -0 G £t and V G £t for any 0, G £t ■ 

The language £ of the Deterministic modal Hayesian Logic related to is the smallest set 
such that: 

• 6 C £ and JL, T G £ , 

• -i0 G £ , D0 G £ and O0 G £ for any G £ , 



0g£,0A0g£,0V0g£, (0|0) G £ and x G £ for any 0, G £ . 



The operator x describes the logical independence between propositions. The operators 
x and (|) are conjointly defined. In the sequel, the notation <-> is an abreviation for 
(0 — > 0) A (0 — > 0) . Moreover = means h «-> . 

Rules and axioms. The classical Logic C is characterized by the Modus ponens and the 
classical axioms c* described subsequently. 

The modal Logic T is characterized by the Modus ponens, the classical axioms c* and the 
modal rule/axioms m* described subsequently (c./. also |24)b 

The Deterministic modal Jiayesian Logic , i.e. DmBL, is characterized by the Modus ponens, 
the classical axioms c*, the modal rule/axioms m* and the Bayesian axioms b* : 

cl. b T, 

c2. b (0 -> 0) , 

c3. b (r; -» (0 -» 0)) -» ((r; -» 0) -» (r, -> 0)) , 

c4. b (-0 -» -0) -> ((-0 -> 0) - 0) , 

c5. _L = -iT , 

C6. — ► = — V , 

c7. A = -i(-i0 V -i0) , 

Modus ponens. b and b — ► implies b , 

ml. b implies b D0, 

m2. b D(0 ->• tp) -> (D0 -> D0) , 

m3. b D0 -> 0, 

m4. O0 = -1D-.0 , 

bi. b n(0 -> 0) -> (n-.0 v n(0|0)) , 

b2. b (0 7 ? |0) ((0|0) 000)) , 

b3. b (0|0) ^(0-^0), 
b4. -(-010) = (0|0) , 
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b5 (definition of independence), tp x <f> = □ ((?/>|</>) <-> iff) , 
b6. fx is symmetric) : ip x (f> = (f> x ip , 

Customized axioms. Axioms introduced for the specification of a particular sub-theory 
of DmBL. In particular the customized axioms may be used to characterize the prop- 
erties of the atomic propositions: axioms like h 9i , I — <O0i and h 0; x 3 are possible. 

Customized axioms will not be considered in this paper. 

DmBL*, a weakened version of DmBL, is defined by replacing 66 by the alternative axioms: 

b6.weak.A. ip x = ip X <j> , 

b6.weak.B. h a(tp <-> 77) -> n((<j>\ip) <-> (0|r?)) . 

The symbols he, hy and h will be used to denote a proof in C, T or DmBL/DmBL, 
respectively. 

Discussion. First at all, let us discuss the role of the modality. Notice that the modality 
is only instrumental for us: there exists a non modal definition of DmBL, called DBL, 
defined in a previous version |23| . This property will be confirmed in section when is 
constructed a Kripke model of DmBL, complete for the non modal propositions (including 
the conditionals). This Kripke model is based on a full accessibility relation (i.e. R = W 2 ); 
full accessibility indeed reduces the modality to something trivially contrasted . 

Now, the role of □ here is to infer a modal-like definition of the conditional (|) . More 
precisely, the fundamental axiom bl: h □(</> — > ip) — * { a ^ < P v n (V , l<W) > should be compared 
to its non modal version in DBL 23 , that is 

bl.old. h <j) -> ip implies I <(p OR h (ip\<p) , 

which is clearly a modal-like definition. But bl.old is really uneasy to handle (what is a proof 
with such multivalued rule?), while working at the modal level with bl is really quiet. Now, 
it is interesting to compare our axiomatization with previously existing axiomatization of the 
conditionals. 

Typically, we will consider the axioms of VCU ^21 1 P-132. I guess that this comparison will 

make apparent some specific differences of DmBL. Notice that this comparison will also rely 

on logical theorems derived subsequently in section 0, or from rather easy deductions: 

(Ax.l) 0D— > <p has a partial counterpart in DmBL, i.e. h U^cp V □(0|</>) (theorem). 

(Ax. 2) (-!<£□— > <f>) — » (tpD^ (f>) becomes h (0|-<0) — > (<p\ip) (derived from theorem.) 

(Ax.3) -*p) v (((</> A V0 a ^ C) (0 a ^ (V> — » £))) nas no obvious counterpart in DmBL. 

(Ax.4) ((•&□-> ip) -> (0 -> V) is related to b3 

(Ax. 5) (0 A V 1 ) — » VO becomes h (<^> A ip) — » (V'l'/O which is a part of the inference theorem. 

(Ax.6) (-.<£□-> 0) -> f— i(-i^>rj— > (£)□-»• (-.<£□-> </>)) becomes h (0h0) -> ((0h0)|^(0h</>)) (de- 
rived from theorem.) 

(CR) Counterfactual rule. This rule is a multiple-task rule! First, it allows the introduction of 
tautologies inside a conditional, secondly, it implies some linearity of the conditional with A : 

Being proved (£i A . . . A£„) — ► ip , it is proved ((<£□—> £i) A . . . A £«)) — > (<£□— > VO • 

This rule becomes in DmBL: 

I- (fi A .. . A£ n ) ->■ V implies h ((610) A ... A (£ n |</>)) ~» W#) ■ 

As a first conclusion, it happens that Ax. 2, Ax.4, Ax. 5, Ax.6 and CR are recovered in DmBL, Ax.l 
is partially recovered, and Ax.3 is not derived from DmBL. In fact, the axiom Ax.3 is replaced in 
DmBL by a strong axiom dedicated to the negation, i.e. b4. It will be seen that the weakening of 
Ax.l is forced by the axiom b4 of DmBL. Otherwise, some conflicts will focus on the empty propo- 
sition _L. 

Now, let discuss precisely about the specific axioms of DmBL. 



4 



In VCU, there is a rule, CR, for the introduction of tautologies inside a conditional. DmBL con- 
tains this rule. But in DmBL, the introduction of "tautologies" (in fact D-ed propositions) in the 
conditional is done more specifically by bl. 

• bl manages the "tautologies" more precisely. While CR (simplified) maps the tautology 
£ — > ip onto the tautology (</>□—» £) — » ((/>□—» ip) , bl maps □(</> — > ?/>) onto □ (^>|</>) : i.e. the 
proposition ip could be considered within the range <f>, 

• But the mapping of bl is always weakened by the output U—xp . 
Axiom b3 is the same as Ax. 4. 

Axiom b2 has no equivalent in VCU. However, b2 could be deduced from b4 and (ip A r)\4>) = 
(ip\<p) A (r]\<j>) . Now, it is proved {ip A 77)) «-> ((</>□—> VO A ??)) in VCU. In other words, 

b2 does not make a true difference with VCU. The crucial difference thus comes with b4. 

Axioms like b4 does not exist in VCU. This axiom changes fundamentally the nature of the condi- 
tional: the sub-universe associated to a conditional becomes classical. By classical, we mean that 
(ip A r)\<p) = (ip\(p) A (n\<p) and (-iifi\<p) = ->(ip\(p) (these properties are proved in the next section). 

Now, it is remembered that axioms like b4 have not been included in VCU, because it implied some 
conflict with the other axioms/rule. This conflict is particularly focused over the empty propo- 
sition _L . More precisely, it is deduced — » _L by Ax.l. By CR and _L — > T, it is deduced 
(_!_□—> _L) -> (_!_□-> T) , and finally (!.□-> _L) A (±D-> T) . If we apply a rule like b4, it is obtained 
(_!_□-> _L) = -i(±n-> T) which contradicts (!.□-> _L) A (_!_□—» T) . 

In order to avoid such conflict in DmBL, the _L is considered as an exception in the rule bl, which 
results in the weakening of the mapping bl by the proposition O^cp . 

Axiom b5 and b6 introduce quite new notions, in comparison with VCU. But I do not have elements 
for comparison. It is possible that b5 and b6 do not imply fundamental differences with VCU. 

Conclusion: in comparison with VCU, DmBL improves the manipulation of the negation 
within the conditional, and thus implies a classical behavior of the sub-universes related to a 
conditioning (c.f. Sub-universes are classical in next section). As a consequence, it is neces- 
sary to introduce a relaxation in comparison with the rules of VCU, in particular around the 
empty proposition: _L should be considered as a singularity. By manipulating the negation 
that way, DmBL is closer to "Bayesian" algebras (like for example the Conditional Events 
Algebra defined in ^1; we will discuss this model later) than could be the VCU. Moreover, 
DmBL is not restricted in the use of the conditionals (contrary to the CEA) , and a notion of 
logical independence is constructed within the logic. The following section studies the logical 
consequences of such axiomatization. 

3 Logical theorems 

Notice first that DmBL/DmBL* contains the classical and the T-system tautologies. The 
properties of classical logic and of the T-system will be assumed without proof subsequently. 
Since we are studying both DmBL and DmBL*, it is indicated in bracket the possibly needed 
axioms 66*. 

The full universe h □</> — * (ip X <p) . In particular (-0|T) = ip . 

Interpretation: a full proposition is independent with any other proposition and its sub- 
universe is the whole universe. 

Proof. From axiom b3, it comes h (tp\(p) — ► ((f) — ► ip) and h (^ip\(p) — > (<p — > ~^ip) . 
Then h (P -> ((ip\<f>) -> if) and h (p -> ~> ^i) ■ 

Applying b4 yields h <p — * ((iP'\<p) <-> ip) ■ 
It follows !-□(£-► a((ip\(P) <^ ip) . 
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The remaining proof is obvious. 

□ □□ 



Axioms order. Axiom b6 implies b6.weak.A. 
Proof. From b6, it is deduced ip x ^0 = ^0 x -0 . 

NOW -10 X EE n((-.0|-0) <-> -.0) EE □(-.(0|'0) <-> -.0) EE □((0|'0) <"> 0) = X "0 by b4. 

By applying b6 again, it comes 0> x -i0 ee -0 x . 

□ □□ 

The empty universe [b6.weak.A] h D-i0 — > (t0 x 0) . In particular (t0|_L) = 0. 

Proof, h — > (-0 x -i0) implies h n-*f> — > (-0 x 0) (b6.weak.A). 
The remaining proof is obvious. 

□ □□ 

Left equivalences, h □(■0 <-> 77) — > ^D-i0 V □ ((■0|0) <-» (»7|0))J • 

Proof. From h (tp — > 77) — ► (0 — > (V> — > ??)) , it is deduced h □('0 — » 77) — > □ (0 — > (?0 — » 77)) . 
By applying axiom bl, it comes h □(■0 — > 77) — > (n->0 V □(?/» — > 7y|0)) . 

Then axiom b2 implies h □(■0 -> 77) -> (n-.0 V □(('010) (?/#)))• 
Since -0 and 77 are exchangeable, the theorem is deduced. 

□ □□ 

Corollary [b6.weak.AJ. h □(-0 <-> 77) — > □((■0|0) «-> (7/|0)). 

Proof. It has been proved h CH0 — > (-0 x 0), or equivalently h D-i0 — » n((-0|0) «-» 70). 
Of course, also holds h D-i0 — > □((77I0) <-> 77). 
Then h (□-.<£ A D(t0 <-> 77)) -> □(('0|0) <-> (r?|0)). 
The corollary is then deduced from the main proposition. 

□ □□ 

Corollary 2 [b6.weak.AJ. 70 ee 77 implies ("010) = (f?|0)- 
Proof is immediate from corollary. 

Sub-universes are classical [b6.weak.A]. 

. H/#) = -W#) , 

• (t0AT7|0) EE (V|0) A (?j|0) , 

• (t0V?7|0) ee (V|0) V (7710) , 

. (70 -> , ? |0) EE (V'|0) - (77|0) . 

Proof. The first theorem is a consequence of axiom b4. 

From axiom b2 , it is deduced h {ip -> ^7?|0) -> ((V#) -> (" I ?7|0)) • 
It is deduced h ((^>|0) A -, ( _1 *7|0)) — * _, (V' ~~ * _,7 ?l < / ) ) • 
Applying b4, it comes h ((V'|0) A (??|0)) — » (i0 A 77I0). 

Now h -> ((?0 A 77) -> V) arid bl imply h D-.0 V D((t0 A 77) -> 70|0). 
By b2 it is deduced h CH0 V □((■0 A 77 10) -> (t0|0)). 
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It is similarly proved h CH(/> V □(('0 A ??|0) - * (^l^))- 
At last h D-.0 V □KV' A 7? |0) -> ((0|0) A (t?|0))). 

Now it has been shown h D-i0 — > n((S|0) «-* SJ, and considering H = 0, 77 or A 77, it 
is implied h D-.0 -> □ f(0 A 77 10) -» ((0|0) A (r?|0))J . 

At last h □ ^(0 A ?/|0) -> ((0|0) A (77^)) J and then h (0 A 77 10) -> ((0|0) A (tj| </>)). 
The second theorem is then proved. 

Third theorem is a consequence of the first and second theorems. 
Last theorem is a consequence of the first and third theorems. 

□ □□ 

Evaluating (T|-) and (J-|-) [b6.weak.A]. Is proved h Dtp — > D(0|0) . In particular 
(T|0) ee T and (_L|0) ee _L . 

Proof. From h Dip -> D(0 -> 0) and bl, it comes h Dtp -> (D-.0 V O(0|0)) . 
Now h D-10 — > n((0|0) «-> 0) , and consequently h Dip — > D(0|0) . 

□ □□ 

Inference property. (0|0) A = A . 

Proof. From b3 it comes h (-i0|0) — > (0 — » -i0>) . 

Then h -.(0 -> -.0) -> ^(-.0|0) and h (0 A 0) -> (0|0) . 
At last h (0 A 0) -> ((0|0) A 0) . 

Conversely h (0|0) -^(0^0) implies h ((0|0) A 0) — > ((0 — > 0) A 0) . 
Since (0 — » 0) A ee A , the converse is proved. 

□ □□ 

Introspection, h D-i0 V D(0|0) . 

Interpretation: a non empty proposition sees itself as ever true. 
Notice that this property is compliant with (_L |_L) = -L . 

Proof. Obvious from h — * and bl . 

□ □□ 

Inter-independence [b6.weak.A]. h (0|0) x 0. 
Interpretation: a proposition is independent of its sub-universe. 

Proof. It is proved: 

((0|0)|0) A (0|0) = ((0|0) A 0|0) ee (0 A 0|0) = (0|0) A (0|0) . 

As a consequence h (0|0) — > ^((0|0)|0) «-> (0|0)^ ■ 
Then h D(0|0) -> ((0|0) x 0) . 

Now h V D(0|0) and h D-i0 — > ((0|0) x 0) from previous results. 
At last h (0|0) x 

□ □□ 
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Independence invariance [b6.weak.A]. 

I- (V> x 4>) -> x 0) , 

h ((# x 0) A (7? x 0)) -> ((V- A 77) x 0) , 
I- □(■;/) <-> 77) — > ((*0 x 0) <-> (77 x 0)) . 

Proof. First theorem comes from the deduction: 

(ip X(p) = □ ((•010) <-> V 1 ) = D (-'(V#) <-> "'^) = a ((- | ' ! / ; l0) <-> ^) = (~^i> x 4>) ■ 
The second theorem is also derived from similar deductions: 

h □(((^|0) <-> V) A ((t?|0) «-> 77)) □ (((V#) A (7?|0)) ~ (V- At?)) 

and then b □ ( ((>0|0) <-> ?/>) A ((r)\(j)) <-> r?)J -> □((■0 A ?7|0)) «-> (0> A 77)) . 
Now, let prove the third theorem. 

The Left equivalence property implies b U(ip ^-s- 77) — > □ ^((■0|0) <-> (77 1 0)) A (ip «-> 77) 
Since b ((a «-> /3) A (7 <-> <5)) — > ((a <-> 7) <-> (/3 <-> <5)), it is deduced 

At last b □('0 «-> 77) -> ^□((V>|</>) ^> 0) <-> □((J7|0) 

□ □□ 

Narcissistic independence, b (0 x 0) — > (D-10 V □</)) . 
Interpretation: a propositions independent with itself is either full or empty. 
Proof. 

From h- — > c/> it is deduced b D-i0 V D(0|0) . 
From b5 it is derived b (0 x 0) — > n((0|0) — > 0) and then b (0x0) 
It is thus deduced b (0 x 0) -> (D-.0 V D0) . 

□ □□ 

Independence and proof [b6.weak.A]. b (t/> x 0) — > (□(</> V V) — * ( n </> V n^O) • 

Interpretation: when propositions are independent and their disjunctions are sure, then at 
least one proposition is sure. 

Proof. Combining b (0 V ip) -> (~>0 -> "0) with bl implies b D(0 V V) -> V □ (■0|^0)) . 
From b6.weak.A, it comes b (ip x 0) — > □((0|-i0) <-> -0) . 
As a consequence b (0 x ?/>) — > (n(0 V ip) — ► (C0 V □?/>)) ■ 

□ □□ 

Independence and regularity [b6.weak.A]. 

b ((0 x 7/) A (ip x 77)) -> (n((0 A 77) -> A 77)) -> (D-.77 V □((/> ->• 0))) . 

Interpretation: unless it is empty, a proposition may be removed from a logical equation, 
when it appears in the both sides and is independent with the equation components. 

Proof. It is easy to prove (0 A 77) — > (ip A 77) = -177 V (<p — * ip) ■ 
Then b □((</» A ?]) (ip A 77)) □ (-.77 V (</> -> -0)) . 

Now b (((pxrf)A(ipxr])) — > ((0 — * -0) x —177) , by independence invariance and b6. weak. A. 
The proof is achieved by means of the preceding property, independence and proof. 



(□(0|0) - D0) . 
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□□□ 

Corollary. h0X77,h0X77,h 0?y and A r\ = i/) A 77 implies = ip ■ 

Corollary 2. Being given ip and such that h 0(f), the proposition (ip\4>) is uniquely defined 
as the solution of equation X A = ip A (with unknown X) which is independent of 0. 

This uniqueness is fake however, since the definition of x depends on (|). 

Proof. Let hypothesize hlxijl and h O0. 

Since h (0>|0) x an d ip f\ <p = (t/»|0) A 0, it is deduced from X A = ?0 A that 
X = (V#). 

□ □□ 

Propositions equivalences [b6]. h □('0 <-> 77) — » □ ((0|t/>) «-> (<^> 1 77) ) (proved with b6 but 
without b6.weak.B). 

Interpretation: equivalence is compliant with the conditioning. 

Proof. First notice that all previous properties are obtained without b6.weak.B, and are 
thus obtained from b6. 

From (0|V') A ip = A ip, (cp\r/) A 77 = A 77 and h (ip <-> 77) — > ((0 A ip) <-> (0 A 77)) , it is 

deduced h (t/> «-> 77) — > (( (0|'0) A -0) <-> ((0h) A 77) J . 

Then h (-0 <-> 77) — > (((01V 1 ) A ip) <-> ((0|r;) A -0)^ and finally: 



h D(t0 <-> T?) -> □ (((0|t/>) A 70) <-> ((0|?7) A 70) 

Now h (0|-0) x -0 and h (0|?7) x 77; since h D(t0 <-> 77) — >/(?7 x (0|7/)) <-> (t0 x (01??))^, 
it comes h □('0 «-> 77) — > ((0|?7) x -0) by b6. 

Finally h D(t0 <-> 77) -> ^((0|t0) x 70) A ((0|tj) x 70) A □ (((0|t0) A 70) <-> ((0|tj) A 7/)) 
Applying the regularity, it comes h □('0 «-> 77) — » I U—np V □ ((0| , 0) <-> (01??)) 



Now h D(0 <-> 7/) — > (n-10; ^ an d I - — > □ ((0|s) <-> 0) for S = i/j or 77. 

It is deduced h (n-i-0 A U(ip <-> 7;)) — > □ ((0|-0) <-> (0h)) , thus completing the proof. 

□ □□ 

Corollary. Axiom b6 implies b6.weak.B. In particular, DmBL* is weaker than DmBL. 
Corollary of b6 or b6.weak.B. ip = 77 implies (0|"0) = (0|?7)- 

Together with the properties of the system T and left equivalences, this last result implies 
that the equivalence relation = is compliant with the logical operators of DmBL/DmBL*. In 
particular, replacing a sub-proposition with an equivalent sub-proposition within a theorem 
still makes a theorem. 

Reduction rule [b6]. The axiom b6 implies (0|(t0|0)) = 0. 

Proof. Since h (0|0) x 0, b6 implies h x (ip\<f>) and h □^(0|(?/;|0)) <-> 0^ . 

□ □□ 
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Markov Property [b6]. 



Interpretation: the Markov property holds, when the conditioning is independent of the past 
and the past is possible. 

Proof. Sinceh (</> t \(p t -i) x0 t -i, it comes h f A* =1 ( C'? 5 ** 1 0*- 1 ) x </>r)) -» f A* =1 ( (^»t I <^t— 1 ) x <£t)J ■ 
Then h (At=i((0ti0t-i) * <t>r)) x (A*=Ut)) • 

NOW, (0 t |0 t _l) A (At=l 0r) = Ar=! 0r = I At=\ ^r) A (A^l ^ 



Since h ^0 t A*=i $ T ) x (At=i > ^ ne P r0 °f is achieved by applying the regularity. 



□ □□ 



Link between ((n\ip)\(p) and (n\(p A ip) [b6] 

Is proved {{n\ip)\cp) A (0 A ip) = (r]\(p A ip) A (0 A ip) . 

Proof. 

{{n\ip)\(p) A A ip ee (r/lV^) A0 A -0 = A V> A)] = O?|0 A ^) A (0 A V->) 



□ □□ 



This is a quite limited result, and it is tempting to assume the additional but controversial 
axiom "((t?|?/>)|0) = (n\<p A -0) (*)" . There is a really critical point here. A main argument 
against Bayesian propositions relies on Lewis ' negative result . This result will be explained 
later, when speaking about probabilities. It will be shown that Lewis' negative result does 
not hold with DmBL. However this becomes false with (*), and actually axiom (*) implies a 
strictly logical counterpart to Lewis : 

Let {(T]\ip)\<p) — (vl^ A ip) (*) be assumed as an axiom. 
Then h O(0 A ip) -> (□(<£ <-> ip) V (0 x -0)) • 

Interpretation: if and ip are not exclusive and not equivalent, then they are independent. 
This is irrelevant and forbids the use of axiom (*). 

Proof. Since ->(0 —> ip) = A -ftp , it is equivalent to prove: 

h (<>(<p Atp) A (0(->ip A 0) V O(-.0 A V))) ->■ (0 x ip) . 

Since x is symmetric, it is sufficient to prove h (O(0 Atp) A O(-i-0 A 0)) — ► (0 x -0) . 

The introspection property implies h O(0 A ip) — > d(0 A V>|0 A denoted (a), and 
h 0(-.V A 0) -> □(-'-0 A 0hV A 0) . 

It is thus deduced h O(0 A-0) — > n (W>|^» A 0) <-»-((^|^ A 0) A (V> A (p\tp A 0))^ , denoted 

(6), and h 0(^ipA<p) -> □ f(V'h'0 A 0) <->((-0|->V A 0) A (-.</> A 0|->V A 0)) V 

From the deduction (V>HV> A 0) A (-i^> A 0|^^ A 0) ee (_L|-t0 A 0) ee _L, it is derived 

h O(-.-0 A 0) -> □((V'hV A 0) «-> _l_), denoted (c). 

From the deduction (^|^> A 0) A (-0 A 0|^> A <p) = (ip A (p\ip A 0), (a) and (b), it comes 
h O(0 A ip) -> □(( , 0|'0 A 0)) <-> T), denoted (d). 

Now (-010) = ((^|0) A-0) V ((ip\(p) A^ip) ee (((^10)1^) A V) V f((^|0)|-''0) A-.^) > and 
by applying axiom (*), (tp\(p) = ({ip\<f> A ip) A ip) V ((V>|0 A ->-0) A -•'0) . 
Then h (0(-.V A 0) A O(0 A ip)) -► □ ((?A|0) <-> ((T A V) V (1 A -1^))) by (c) and (d). 
At last h (0(->^ A 0) A O(0 A ip)) -> □ ((•0|0) <-> V 1 ) • 

□ □□ 
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Some comparisons with CEA. It is interesting to compare our logical results with what 
is obtained in Conditional Event Algebra. There are different possible CEA, but we will 
restrict our discussion to the DGNW and later to the Product Space CEA ^3]. In appendixlDl 
it will also be discussed about the Product Space CEA H?)j , by a comparison with the 
conditional model of DmBL„. 

The classical nature of the sub- universes are a common value for the CEAs and DmBL. Now, 
DGNW introduces some new equivalences, which are not in DmBL: 

• (a\b) A (c|d) = (a A b A c A d\ (-.a A b) V (-.c A d) V (b A d)) , 

• (a\b) V (c\d) = ((a A b) V (c A d) | (a A b) V (c A d) V (b A d)) , 

Owing to the free model constructed in next section, it is likely that these equivalences will 
need some additional axioms in DmBL. 

Another interesting difference is noticed for the conditioning. While DGNW provides: 
(a\b A c) A (b\c) = (a A b\c) and (o|6) A (b\Q) = (a A b\Q) , 

DmBL implies (i/j\4>) A <f> = 4> A i/j , but not (n\(j) A ip) A (ip\<f>) = (ip A r}\(f) . 

Besides, DmBL allows the trivial conditioning to be removed, i.e. (0|T) = <fr, while (a|0) = a 
is not allowed in DGNW. About the Product Space CEA, the answer is less clear since [T^] 
removes it, while does not. In will be discussed more precisely about this question in 
section [SJ when considering Lewis's triviality. 

A last point is about the closure of DGNW. It is proposed in |15j : 

((a\b) | (c\d)) = (a | (b A A ->d) V (b A c A d)) . 
But this definition fails to satisfy the intuitive relation: 

P((a\b)\(c\d)) = P{{a\b) A (c\d))/P(c\d) . 
It is proved in section [5] that the probabilistic extension of DmBL verifies this property. 

4 Models 

4.1 Toward a Model 

In this paragraph, it is discussed about the link between Kripke models for DmBL/DmBL* 
and a more basic structure called conditional models. 

Definition. A Kripke model for DmBL (respectively DmBL*) is a quadruplet (W, R, H, f) 
such that W is a set of worlds, R C W x W is the accessibility relation, H : £ — ► V(W) is 
an assignment function, / : H(C) x H{C) — > ^(W), and verifying: 

• H{<f) A ip) = H(<f>) n H(ip) , 
. H{-,4>) = W\H{4>), 

• H(T) = W, 

• H((f> V V) = H((j>) U H{ip) and H{4> ip) = (W \ H (</>)) U H{f) , 

• H(u<f>) = {te W/Vu e W, (t,u) eR^ue H(4>)} , 
. H((1>\<l>))=f(H(il>),H(<j>)), 

• H(4>) = W for any <f> such that h is an axiom of the form m3, bl, b2, b3, b4, 
or b6 (respectively b6.wcak.A and b6.weak.B). 

Notice that the rules and axioms c*, modus ponens, ml and m2 and are compliant with the 
model by construction. m4 and b5 are just definitions. 
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Definition 2. A conditional model for DmBL (respectively DmBL*) is a quadruplet (W, M, h, f) 
such that W is a set of worlds, M C V(W) is a set of admissible propositions, h : — ► M 
is an assignment function, / : M X M — ► M, and verifying: 

• M is a Boolean sub-algebra of V(W), i.e. AC\B E M and W\A G M for any A, B G M , 

(31. A C B and A ^ imply /(£?, A) = W , for any A, B G M , 

/32. /(B U C, A) C /(B, A) U /(C, A) , for any A, B,C € M , 

/33. A n /(£, i)cfl, for any A, B G M , 

/34. /(W \ 5, A) = W \ /(.B, A) , for any 4,BsM, 

/36. /(£, A) = B implies /(A, B) = A 

(respectively /36w. f(B, A) = B implies f(B, W \ A) = B) , for any A, B G M . 

Such model does not implement the modalities. 

Remark: in both models, the function / is the representation of the conditional (|) . 

Model transfer. Let (W, M, h, f) be a conditional model for DmBL (respectively DmBL*). 
Let R = W x W and define H by: 

• H{6) = h{6) for any 6 G 9 , 

• H(<j> A ip) = H(4>) n H(ip) , H (-0) = W \ #(0) , ff(T) = W , 

• V V) = #(» U H(ip) and ii(0 -► V) = (W \ H{<j>)) U H(ip) , 

• £T(<£) = W => H{U<f>) = W and H{<j>) ± W => H{n<}>) = , 
. H({i>\4>))=f(H(^),H{ti). 

Then (W, R, H, /) is a Kripkc model for DmBL (respectively DmBL*). 

Proof. First notice that the above construction of H is possible for any proposition <f> G C, 
since it is always obtained H(<p) G M . 

Now, i? = W x W implies £/"(□</>) = {i G W /~iu G W, (i, u) £ i? => tt G #(</>)} , so that 
(Wj i?, if, /) is actually a Kripke model. 

Let verify the compliance with m3, bl, b2, b3, b4 and b6 (resp. b6.weak.*). 
Compliance with m3 is obtained from the fact that R is reflexive. 



Proof of H[a((j) -s- -> (□-■</> V D(^|(/))) J = W , i.e. compliance with bl . 
By definition, H (o{4> -> -0) -> (□""/> V □ (•0|0))) = 

if u H(n^(j)) u(\V\ H(u(<t> -> 

Then -»■ ^)) = or #(□-.(/>) = W imply -> V) ( n -</> V □(V#))) = • 

Otherwise H (□(</> -> V)) ^ $ and H{a-*j)) ^ W, thus implying ->• V) = W and 
#(-.0) ^ W. 

It is deduced (4>) n(W\ H(ip)) = and H(<p) ^ . 

Then H{4>) C #(^) and ^ , and / (#(V), H{4>)) = W by using /?1. 

Finally if (□(•0|0)) = W and #(□(<£ -> V) -> ( n -</> V □ (?/#))) = W . 

Proof of ( _1 ( _1 V'|0) ^ (^10)) = W> *- e - compliance with b4. 

It is deduced ff((^i#)) = f(H(->ip),H(4>)) = f(W\H(ip),H (</,)) =W\f(H(ip),H(^)) = 
W\H(y>\<f>)) , by using /34. 
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Then (if ((-VI0)) n (w \ #((V#)))) u ((w \ # (H#))) n h ((V#))) = w . 

Then ^ (-010)) = W- 

Proof of H^(ip — > 77 10) — » (('0|0) — > (^10))^ = W 1 i- e - compliance with b2. 

It is deduced -> 77|0) -> ((0|0) -> (r/|0))) = i3f->(->VV»7|0) V (->(V|0) V (?#))) 

= (V \ V 77|0)) R ff(M0))) U F((r7|0)) . 

Now J ff((^Vr?|0)) = f(H(^V V ),H (</>)) = f(H(^)UH( V ),H(®) = f(H(^), H(0)) 
U/(tf(77),ff(0)) =if((^|0))uff((r?|0)) - (W\ff((^|0)))ulf((7 ? |0)),by^2. 

Thenff -» 7,10) -» ((70|0) (r?|0))) - (V \ (#((V#)) n ff((r/|0)))) U ff((r?|0)) =W. 

Proof of H((i/j\4>) — > (0 — > 0)) = , i.e. compliance with b3. 
Immediate from /33, i.e. H(0) n f(H(ip), H (</>)) C #00)- 

Case DmBL. Proof of if(n((0|0) «-» 7/;) «-» □((0| , 0) <-> 0)) = , i.e. compliance with b6. 

By 06, /(#(t0), H(0)) = (V) if and only if f{H{<f>),H(1>)) = H{<j>) . 

Then H ((V|0) <-» 70) = if and only if F((0|VO 0) = W . 

As a consequence, #(□((1010) «-> 70)) = if (n((0|i0) «-► 0)) and the result. 

Case DmBL*. 

Proof of ij(n((V>|0) <-> 0) <-> □(( , 0|-i0) <-> 0)) = W , i.e. compliance with b6.weak.A. 

By /36w, f(H(ip), if (0)) = H(ip) if and only if f(H(i>),W \ H(<j>)) = H(tp) . 
Then h((i/)\4>) <-> 0) = W if and only if if ((^h0) <-> 0) = . 

As a consequence, if fn((^|0) <-► V)) = -H"( n ((-0h0) <-> 0)) and the result. 

Proof of H(u($ <-> 77) -> D((0|0) «-> (0h))) = W , i.e. compliance with b6.weak.B. 
Assume first if (t/>) 7^ #(77) . 

It comes H(tp <-> 77) ^ W and if (n(V> <->• 77)) = . 
Then tf(n(0 <-> 77) -> d((0|tA) <-> (0|r?))) = W. 
Assume now H(ip) — if (77) . 

Then if((0|<0)) = #((0(7/)) and ij(n((0|0) <-> (0h))) = #((0|0) <-> (0|r?)) = VK. 
At last if (d(t0 77) -► □((0|VO <-> (0h))) = W\ 

□ □□ 

Conditional models are defined from the classical and conditional operators only. In fact, 
they have been set first for a non modal construction of the Bayesian logic|2B], and were 
complete in this case. It appears that conditional models are translated into DmBL /DmBL, 
Kripkc models. The derived models are of course not complete for DmBL/DmBL*, but are 
sufficient to prove that the conditional operator cannot be reduced to trivialities. 

Moreover, the model transfer property also suggests that the conditional operator is not 
constructed from the modal operator: it is even possible to construct (|) when □ is trivial in 
the model (R = W xW implies H{<f>) = W or if (□(/>) = 0) . 

In this paper a free conditional model is constructed for DmBL, , with some completeness 
results. In section0a model for DmBL will be also derived but not constructed. This model 
of DmBL will be non trivial, but no completeness result will be derived. 
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4.2 Construction of a free conditional model for DmBL* 



In the sequel, is assumed to be finite. A free conditional model for DmBL, will be 
constructed as a limit of partial models. These models are constructed recursively, based on 
the iteration of (|) on any propositions. 

4.2.1 Definition of partial models 

In this section are constructed a sequence (Q n , M„, h n , f n , A„) ng iN and a sequence of one-to- 
one morphisms (/x n )neiN such that: 

• M n is a Boolean sub-algebra of h n : — > M„ and /„ : M„ x M„ — > M n , 
(/„ will be partially defined) 

• [i n : M n -> M n+ i is such that /i„(inB) = n (in(B), /i n (fi„\^4) = fi„+i \//„(A) 
(i.e. is a Boolean morphism) and V# € 0, /i n +i(#) = n n (h n (&)) , 

• For any A, B £ M„ such that f n (B,A) is defined, then /„ + i (/z n (£?), is defined 
and /„ + i(/z„(B),/U„(A)) = /Lt„(/„(B, A)) , 

• A„ is a list of elements of M n , which is used as a task list of the construction (refer to 
the subsequent paragraphs.). 

Remark. The functions /„ represent the partial construction of (|) . The morphisms /x ra 
characterize the "inclusion" of the partial models. 

In a subsequent section, a conditional model M^, hoc, loo) will be defined as the limit 
of (fi„,M„, h„, /„)„eiN associated to (/i„)„ e ]N • 

Notations and definitions. For any A £ M n , it is defined ~ A = Q n \ A . 
Any singleton {w} may be denoted u> if the context is not ambiguous. 
For any m > n and A £ M n , it is defined A\ m -\ = fi m -i • • • fJ-n(A) . 

The Cartesian product of sets A and B is denoted Ax B ; the functions id and T arc defined 
over pairs by id(cc, y) = (x, y) and T(x, y) = (y, x) . 

Initialization. Define (f2o, Mq, ho, /o, Ao) by: 
. O = {0,l} e , 

. m = v(n ), 

• ho(0) = {(*r)reeeno/fc = l}, 

. f (A, 0) = f (A, n ) = A for any A e M , 

• Ao = (so, /o, Ao) is a list defined by so = 0, fo = card(Mo) — 2 and Ao is a one-to-one 
mapping from [s , fo - 1] to M \ {0, fi } , such that A (2i) =~ A (2t + 1) , Vi . 

Step n to step n + 1. 

Let (Ofe,Mfc,/ifc,/fc, Afc)o<fc< ra and the one-to-one morphisms (/ifc)o<fc<n-i be constructed. 

Notice that X n (s n ) =~ A„(s„ + 1) by construction of A„ . 
Define 6„ = A n (s„) . 

Then, construct the set /„ and the sequences T n (i), n„(i)|, e / Ti according to the cases: 
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Case 0. There is to < n such that {& m r„], ~ & m r n ]} = {b n , ~ &n} • 
Then, notice that b n = 6 m r„i by construction of A . 
Let v be the greatest of such to; then define /„ = /.*„(&„) x ~ Hu{bv) , 
Unfa, W 1 ) = /n(w[ n ],~ i>„) nw w and r„(cj,cj') = /„(w[„],6„) Hw[ n] for any (u>,u/) G 7„ .t 

^Remark: case means that the construction of /(•, b n ) and of /(■, ~ b n ) has already begun 
over the propositions of M v+ \. 

Case 1. Case does not hold; 
Define /„ = {bn} , H n (i) = i and T n (i) =~ i for any i € I n . 

Remark: case 1 means that f(-,b n ) and /(-,~ 6 n ) arc constructed for the first time. 
Setting. (Q n+1 ,M n+1 ,h n+ i,f n+ i,A n+1 ) and fi n are defined by: 

• f*nOA) = Ue/»((( Ann »(*)) xr B (i)j u((Anr n (i)) xn„(i))J for any i4 £ M„ , 

. veee, h n+ i(e) = /« n (M»)) 5 
. m„+i = v(n n+1 ) , 

• f n+ i(A, 0) = f n+ i{A, n„+i) = A for any A G M„+i , 

• For any A G M„ \ {&„,^ 6„,0,f2 n } and any B £ M„ such that f n (B,A) is defined, 
then /„ +1 (^„(S),^„(A)) is defined and / n+ i (fi n (B), fJ, n (A)) = fj, n (f n (B , A)) , 

• For any A G M n +i , set / n+ i(A, //„(&„)) - (id U T) (a n (U e /„(n„(i) x r n (i)))^ 

and/ n+ i(A,~/i n (6 n )) =(idUT)Mn(Ui £ j„(r n (i)xn„(i)))) , 

• A„+i = (s„+i,/„+i, A„ + i) is such that: 

- s„+i = s n + 2 = 2n + 2, /„ +1 = s„+i + card(M„+i) - 2 , 

- A„+i is a one-to-one mapping from [s„ + i , /„+i - 1] to M n +i \ {0, , 

- X n+ i(t) = Hn(K(t)) for any t G [s n +l>/n - 1] , 

- X n+1 (2t) =~ A„ + i(2t + 1) , Vt and A n+ i(/„ +1 - 2) = //„(&„) . 

This definition ensures a cyclic and full construction of f(-,b n ) and /(-,~ bn). 1 

The first steps of the model construction are illustrated by a simple example in appendix iDl 
Appendix [D] also compares this construction with the Product Space CEA of ^B]; this com- 
parison involves a discussion about the logical independence. 

4.2.2 Properties of (fi„, M n , h n , /„, A„)„ e]N 
It is proved recursively: 

• fi n ■ M n — > M„ + i is a one-to-one Boolean morphism, 

• If A,B G M„ and f n (B,A) is defined, then /„ +1 (/i„(B),/z„(vl)) = (J, n (fn(B, A)) , 

^n regards to the mapping /x, the list A n +i is the list A n plus any propositions of M n +i \ {0,f2 n +i} 
which are not /no more listed in A n • 
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(31. Let A,Be M„ such that f n (B,A) is defined. 
Then A C B and A ^ imply /„(£, A) = f2„ , 

/32. Let i,B,Ce M„ such that f n (B, A), f n (C, A) and f n (B U C, A) are defined. 
Then f n (B U C, A) = f n (B, A) U /„(C, A) , 

/33. Let A,B e M n such that /„(S, A) is defined. 
Then Anf n (B,A) = in5, 

/34. Let A,Be M„ such that / n (-B, A) and / n (~ £?, A) arc defined. 
Then A) =~ f n (B,A) , 

f36w. Let A, B £ M n such that f n (B, A) and f n (B, ~ A) arc defined. 
Then /„(B, A) = B implies /„(£, ~ A) = B . 

Proofs are given in avvendixYM 
4.2.3 Limit 

The limit (fioo, M^, hoo, foe) is defined as follows: 



< (WnlnGlN) G O 
I rielN 



• Set 17 ) G TT fi« / Vn G IN, 

Useful definitions: 

— For any n G IN and any A £ M„ , A^ = {(oJk\keiN) £ ^oo / w n G A} . TTie subset 
Aqo is a mapping of A within fl^ . It is noticed that this mapping is invariant 
with fx, i.e. (Ar m i)oo = Aoo for m > n , 

— For any n£K, M ra:oo = {Aoo j A £ M„} . TTie structure M n:oo is an isomorphic 
mapping of the structure M n within f2oo . It is noticed that (M n:oo \ n ^) is a 
monotonic sequence, i.e. M n:OQ C M„ + i :ao , 

• Set = (J M n 

n£lN 

• Set hoo {0) = {ho{6j) x for any 6 G 6 , 

• Let A, B G Mqo • Then there is n and a,b & M„ such that A = aoo , -B = &oo and 
f n (b,a) is defined (subsequent proposition). Set foo(B, A) = (/„(&, a)) . 

This definition is justified by the following propositions: 

Proposition 1. For any n £ K, ro > n and A £ M n , (Ar^)^ = Aoo . 

Proof. By definition of iloo and since the pik\k£TN are one-to-one Boolean morphism: 

(A[ m ])oo = {(wfc|fc e isr) G r^oo / w m G A[ m ]} = {(uiklkeiN) G rioo / w n G A} = Aoo ■ 

□ □□ 

Corollary M„ :00 c M„+i :oo . 

Proposition 2. M n:00 is a Boolean subalgebra of ■p(fioo) and is isomorph to M n by the 
morphism A i— > A M . 

Proof is obvious from the definition of M n:oo . 

From now on, M„ will be considered as a subalgebra of V(Sloo). 
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Proposition 3. Let A, B <G . Then there is n and a, b g M„ such that A = a, 
B = boo and /„(&, a) is defined. 

Proof. Since (Mk-.oo\k£iN) is a monotonic sequence , there is m £ IN such that A, B <E M m: , 
Let a, b € M m be such that A — and B — b^ . 

By definition of the list A m , there is p e [s m , / m — 1] such that X p = a . 
As a consequence, /j,_|_x(^[p+il: a [p+il) exists. 
But then hold A = (a[ p+1 ]) oc and B = (&[ p +i])oo ■ 
Finally n = p + 1 answers to the proposition. 

□ □□ 

Proposition 4. The definition of /oc does not depend on the choice of n. 

Proof. Let n, m > n, a,b £ M n and c,d€ M m such that A = doc = Coo and B = b^ = d, 
Assume also that /„(&, a) and f m (d,c) exist. 

Then (a^])^ = and (6[ m ])oo = doo- 

Since M n and M n:oo are isomorph, it follows ar TO i = c and 6r TO i = d . 

But it has been shown in a previous section that f m {b[ m ], a[ m ]) = fn{b, a)[ m ] • 

Finally (f n (b, a))^ = (f m (d, c))^ . 

□ □□ 

Proposition 5. (r2oo, -^oo, ^oo, /oo) verifies /31, /32, /33, /34 and /36iu. 

The properties /3* arc inherited from M n , f n \neiN , by means of the properties 

Conclusion. (Oqo, Mqo, /loo, /oo) is a conditional model for DmBL*. 



4.2.4 Implied Kripke model for DmBL, 

By means of the Model transfer property, a Kripke model for DmBL* is derived from 
(fioo, Mqo, hocfoa). This Kripke model is denoted B = (Q.oo, Rb, Hb, foo) ■ 



4.2.5 Partial Completeness 

It is above the scope of this work to construct a complete model for DmBL*. However, it is 
shown here that B is sufficiently complete to characterize the operator (|) in DmBL*. 

Proposition 1. By construction, (f^oci/g) is a complete model for the classical logic C, 
when Hb is restricted to the propositions of Cc- 

Proposition 2. Let <f> G C be a proposition constructed without □ or O . Then h <j> in 
DmBL* if and only if Hjs((f)) = fioo . 

Proof is done in appendix IBI . 

4.3 Coherence properties 

The model B clearly shows that DmBL* is coherent. It also demonstrates that the conditional 
operator (|) is not trivial. Since (QocHg) is a complete model for C, DmBL* is also an 
extension of the classical logic: h <p implies he <fr. But a stronger property holds: 
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Non distortion. Let ^ be a classical proposition. Assume that h n<f> V D^<p in DmBL». 
Then \~c <p 01 _,< / ) - 

Interpretation: DmBL* does not "distort" the classical propositions. More precisely, a prop- 
erty like h D(p V 0-«p would add some knowledge about <fi, since it says that either <f> or —xf> 
is "sure". But the non distortion just tells that such property is impossible unless there is a 
trivial knowledge about <p within the classical logic. 

Proof. Assume h U<p V U-«p . 

Since B is a model for DmBL,, it comes Hb{^<P V = fioo ■ 

Then H B (a<p) U ff B (□-.<£) = . 

Since Hg^ip) = or 0^ for any ip S £ , it comes iJg(D0) = or ffg (□-!</>) = fl^ . 
At last, Hb(4>) = fioo or Hb{^4>) — ^oo ■ 

But (f2oo, H&) is a complete Boolean model for C , which implies be </> or he -«fi ■ 

□ □□ 

Another non distortion property will be derived subsequently, by the probabilistic extension. 

5 Probabilistic extension 

5.1 Probability over propositions, 

a minimal^ definition. 

t This definition is related to finite probabilities and excludes any Bayesian consideration. 

Probabilities are classically defined over measurable sets. However, this is only a manner to 
model the notion of probability, which is essentially an additive measure of the belief of logical 
propositions ^O!- Probability could be defined without reference to the measure theory, at 
least when the propositions are countable. The notion of probability is explained now within 
a strict propositional formalism. Conditional probabilities are excluded from this definition, 
but the notion of independence is considered. 

Intuitively, a probability over a set of logical propositions is a measure of belief which is 
additive (disjoint propositions are adding their chances) and increasing with the proposi- 
tions. This measure should be zeroed for the ever- false propositions and full for the ever-true 
propositions. Moreover, a probability is a multiplicative measure for independent propositions. 
These intuitions are now formalized. 

Definition for classical propositions. A probability ir over C is a H + valued function 
such that for any proposition <p and ip of Cc '■ 

Equivalence. <f> =c ip implies ir(<p) = Tv(ip) , 

Additivity. ir((p A ip) + n((p V -0) = ir(4>) + 7r(ip) , 

Coherence. 7r(_L) = , 

Finiteness. 7r(T) = 1 . 

Property. The coherence and additivity implies the increase of it: 

Increase. 7r(</> A ip) < n((j>) . 

Proof. Since cp =c (<p A ip) V (cp A -tip) and (0 A ip) A (cp A -tip) =c -L, the additivity implies: 

■k{4>) + 7r(_L) = ir(cf> Aip) + ir(<p A ) . 

From the coherence 7r(_L) = , it is deduced ir(cp) — Tr(<p A ip) + n((p A ->ip) . 
Since 7r is non negatively valued, tt(4>) > tt(0 A ip) . 
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□ □□ 



Definition for DraBL/DraBL,. In this case, we have to deal with independence notions. 

A probability P over DmBL/DmBL, is a IR + valued function, which verifies (replace =c by 
= and 7r by P) equivalence, additivity, coherence, finiteness and: 

Multiplicativity. h <j> x ip implies P(cf> A ip) = P((f>)P(ifj) . 

for any proposition <j) and ij) of £ . 

5.2 Probability extension over DmBL, 

Property. Let it be a probability defined over C , the classical logic, such that tt(4>) > 
for any <fi -L. Then, there is a (multiplicative) probability P defined over DmBL, such 
that P(4>) = tt(4>) for any classical proposition <fi G Cc ■ 

Remark: this is another non distortion property, since the construction of DmBL* puts no 
constraint over probabilistic classical propositions. 

Proof is done in appendix El 

Corollary. Let it be a probability defined over C . Then, there is a probability P defined 
over DmBL* such that P((f>) = 7r(0) for any <f> G Cc ■ 

Proof. Let S = {A eee e e / e G ILeei^}} • 

For any real number e > , define then ir e the probability over Cc such that: 

VffeS '" e(a) = c^) +(1 - e)7r(a) - 

Let P e be the probability over DmBL, constructed from n e as defined in appendix |0 
Bv lC.2.3l . there is a rational function such that P e (4>) = R<t,{e) for any (f> G C . 
Now < Rcf,(e) < 1 ; since i?</,(e) is rational and bounded, lim e __»o+ R</>(e) exists. 
Define P{<p) = lim e „> + R<j,{e) , for any <j> G C. 

The additivity, coherence, finiteness and multiplicativity are obviously inherited by P. 
At last, it is clear that P(a) = 7r(cr) for any a G S . 

□ □□ 



5.3 Model and probability extension for DmBL 

Let K, be the set of all (multiplicative) probabilities P over DmBL, such that P{4>) > for 
any </> ^ _L , and define the sequences /C(0) = (P(0))p £ k: f° r any </> G C . 
Then set C K = /C(£) = {£(</>) / <p G C) , a subset of IET^ . 
The operators ->, A and (|) are canonically implied over Cjc - 2 

-.£(» = £(-.<£) , JC{4>) A fC(ip) = JC{4> A V) and (/C(^)|/C(0)) = /C((^#)) . 

Since any P G /C verifies the equivalence property, it comes K,{4>) = IC(ip) when cf> = tp in 
DmBL*. As a direct consequence, (Cjc, ~>, A, (|)) is a conditional-like model of DmBL, (the 
structure is a Boolean algebra but not derived from set operators, that is the only difference 
with conditional models). 

2 The operators V and — > are derived from A and -i as usually; modalities are not considered. 
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Property. (Cfc, ~>, A, (|)) is a conditional-like model of DmBL. 

Proof. Let P E JC ; P is multiplicative. 

Since h (ip\</>) x and (V 1 1 </>) A = ?/> A0 in DmBL*, it comes P ((\p\(p)) P (cp) = P(ipA<p) . 

Now assume (/C(-0) | /C(0)) = fC(tp) , with ^ ^ _L . 

Then £((V#)) = £(V0> and P((ip\<f>)) = P(ip) for any P E JC . 

Then P{4>) = = ^ = P((m) for any P E K , 

and (/C(0)|/C(^)) =/C((M0) = /C(0). 

Since moreover (0|-L) = and (J-|0) = _L in DmBL*, the model verifies /36 . 

□ □□ 

Notice that it was only needed the equivalence and multiplicative properties for the elements 
of JC . It is thus possible to construct a more general model by relaxing JC . 

Probability extension. For any IC((f>) E Cjc and any P E JC , define the ]R + -valued map- 
ping P(/C(</>)) = P(<p) (this mapping, a projection, is indeed well defined). 
By construction, P is naturally a multiplicative probability over Cjc ■ Moreover, the prob- 
abilistic extensions defined in appendix El are also elements of JC . As a consequence, the 
deductions of section fc. 21 are still working for C/c ■ The extension property is thus derived: 

Let 7r be a probability defined over C . Then, there is a probability P defined 
over DmBL such that P(<p) = tt{<P) for any (p E Cc ■ 

Non distortion. Let <j> be a classical proposition. Assume that h Dtp V D-i<p in DmBL. 
Then hp <p or hp ->(p. 

Proof. Consider the Kripke model for DmBL derived from the conditional model (£je, ->, A, (|)) . 
In this model, the value of H(D<p) is either /C(_L) or JC(T) . 
Then, H{Dcp V D—icp) = /C(T) implies H(D<p) = /C(T) or #(□-.</>) = JC{T) . 
Then H(<p) = /C(T) or H(-i<j>) = JC{T) . 

It follows VPe/C, P(» = 1 or VP G /C , P(->(p) = 1 , and by the probabilistic exten- 
sion: W , ir((p) — 1 or W , 7r(-i0) = 1 , where 7r is any probability over C . 
At last, he <p or he ->0 . 

□ □□ 

5.4 Properties of the conditional 

Bayes inference. Assume a probability P defined over DmBL/DmBL*. Define P{ip\<p) as 
an abbreviation for P > ((-0[0)) . Then: 

P(V#W) = P{4> AV) • 

Proof. A consequence of (ip\cp) A (p = cp A ip and h (^|</>) x . 

□ □□ 

As a corollary, it is also deduced P([ip\(p)\ (t?|C))-P(?7|C) = P((ip\<p) A (r]\C)) ■ It is recalled that 
the closure of DGNW fails on this relation. 

About Lewis' negative result. 
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The theorem. Lewis triviality may be expressed as follows: 



Let M be the set of measurable subsets of Qo ; and let A,B G M with C B C 
A C Slo . Then, it is impossible to construct a proposition (B\A) G Mo such that 

tt((B\A)) = n(B\A) = Sffiffl for any tt e P(M ) with < tt(S) < tt(A) < 1 

Proof. For any propositions C, £> , define nc(D) = n(D\C) = ^^q^ , when n(C) > 0. 
The proof of Lewis's result relics of the following calculus: 

7r(Cn_DnB) ,„ 

7r((S| ^ )|C) = n c (D) = £gnc) = <D n C) = < E \ C n D ) ■ « 

Then, it is inferred (with the notation ~ I? = fio \ B): 

= < B \ A ) = K((B\A)\B)n(B) + n((B\A)\ ~ B)ir(~ B) 

= tt(B\B n A)tt(B) + ?r(S| ~ B n A)tt(~ B) = 1x 7r(B) + x tt(~ B) = ?r(B) . 

As a consequence, A and B are probabilistically independent for any possible choice of 
7r such that < n(B) < tt(A) < 1 . This is impossible. 

□ □□ 



Discussion. What is refuted by Lewis is the hypothesis (-B|A) G Mo, with C B C A C 
fi . On the contrary, the hypotheses (%\A) € M , (Q \A) G M , (-B|O ) £ M , (B|0) £ M 
and (C|A) G M for A C C, are not refuted by Lewis result itself, and may be used in the 
construction of conditional. This is an argument for removing trivial conditionings. 

Now, assume a model of DmBL to be constructed, and let Mo be the Boolean algebra 
associated to the classical propositions (i.e. the unconditioned propositions). Our model 
should be compatible with any probability defined over the unconditioned propositions (this 
is a minimal requirement!) Lewis's triviality then make necessary the following hypothesis in 
the model construction: (B\A) £" Mo for any A,B£ Mq such that C B C A C tt . Since 
DmBL implies (4>\4>) A <f) = <f) A ij] , it is inferred (ip\4>) = (4> A ip) V (->(j) A (tp\4>)) and: 

(-B|A) G M if and only if (fl \A)n (B\A) G M , /or any A,Bg M . 

At last, a model of DmBL have to conform to: (O \ -A) H (-B|A) ^ M , for any A 7 B e M 
such that C _B C A C fi . A thorough look at case 1 of the model construction in section^ 
clearly shows that our model is compliant with such condition. But it is noteworthy that the 
Product Space CEA is also compliant with it (refer to or to appendix [DJ. This condition 
is probably one of the keys for constructing a model for Bayesian. 



And DmBL. . . The previous extension theorems has shown that for any probability ir 
defined over C , it is possible to construct a probability P over DmBL which extends tt . This 
result by itself shows that DmBL avoids Lewis triviality. The question is why? In fact the 
coexistence of Lewis and the extension theorem infers necessarily the following conditions: 

• Define by Q^(ip) = P((?/>|(/>)) . Then is additive, coherent and finite, which 
makes it a probability in the classical meaning. But is not necessarily multiplicative . 

• Let <f>, ip G Cc be such that \-ip—>(j>,ip^-L,i[;^(j) and <f> ^ T . 
Then Vr/ G C c , -0 A ^ r) . 
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Conversely, both conditions are sufficient for the coexistence of Lewis and the extension. 
The last condition is the necessary construction condition, implied by the discussion. 

The first condition expresses a limitation of DmBL. This limitation is unavoidable: otherwise 
the derivation JQ) is possible, even if (ip\4>) is not equivalent to a classical proposition. 

Besides, assume cf> € Cc and define the probability 7T0 over C by 7r^,(?/>) = ir((f> A ?/')/ 7r (0) • 
Let be the extension of over DmBL. Then P^ ^ . 

Logical independence and probabilistic independence. The logical independence is 
a property stronger than the probabilistic independence. The independence h tJj x <fi is 
equivalent to (ifj\<j>) = tp . It is independent of the choice of a probability. In the probabilist 
paradigm, <f> and ip are said to be independent when P(vb\(j)) = P(ip) . It is dependent of 
P. In particular, the condition a = ip implies P(u) = P{if>) but the converse is false. The 
independence is a special case, where a = (tp\(j)) ■ 

The regularity property is a particular illustration of this difference: 

h (</> A r)) — > (-0 A 77) , h (f> x 77, h -0 x r\ and h O77 imply h <f> — > i\) . 

Now, considering 0, ip, rj as measurable sets, the probabilistic independences P(<f) H 77) = 
P(4>)P(rj) , P( , ("177)= P(ip)P(rj) and the inclusion n 77 C H 77 do not yield the inclusion 
4> C ?A in general, even when 77 ^ 0. 

6 Conclusion 

In this contribution, a conditional logic, DmBL, has been defined and studied. This Logic 
is essentially different to the VCU of Lewis, since it implies a classical nature to the sub- 
universe. By the way, it shares common properties with notable Conditional Event Algebras. 
This logic has been proved to be coherent. A complete model has been defined for the propo- 
sitions and the conditionals (not the modalities), in the case of the weakened logic DmBL*. 
It has been shown that any probability over the classical propositions could be extended 
to DmBL/DmBL*, in compliance with the independence relation. Then, the probabilistic 
Bayesian rule has been recovered from DmBL/DmBL*. 

There are still many open questions. For example, it is certainly possible to bring some 
enrichment to the conditional of DmBL, by means of additional axioms. Is it possible to 
recover some specific equivalences of DGNW, or other CEA? 

From a strictly logical viewpoint, the Deterministic modal Bayesian Logic has also some in- 
teresting properties. For example, the notion of independence in DmBL have some surprising 
logical consequences in the deductions (e.g. regularity with an inference). Is there a possible 
application in the constructions of theories? 

At last it is recalled our first motivation, and this work will be applied in a next future to 
the logical comparison of the Bayesian with other theories of uncertain informations. 
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A Proof: properties of (n n , M n , h n , /„, A n ) nG iN 

To be proved: 

• M /i„ : M n — > M n +i is a one-to-one Boolean morphism , 

•f fn+l(fin(B),H n (A)) =/in(/ n (.B,A)), 

(31. AC B and A =£$ imply f n (B, A) = fi„ , 

fa. f n (B U C, A) = /„ (B, A) U /„ (C, A) , 

(33. Anf n {B,A) — AnB , 

(3A. f n (~B,A)=~f n (B,A), 
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(36w. f n (B, A) = B implies f n (B, ~ A) = B , 
being assumed A,B,C £ M„ , and /«(■, ■) defined for the considered cases. 
The proof is recursive and needs to consider the three cases in the definition of (/j, n , f n ) . 
The properties (3* are obvious for n = 0, since fo is only defined by f(A, 0) = fo(A, Qo) = A . From 
now on, it is assumed that /3* hold true for k < n, and that » M and •/ hold true for k < n — 1 . The 
subsequent paragraphs establish the proof of (3* for n + 1 and the proof of » M and •/ for n. 

Preliminary remark. It is noticed that (32 and /34 imply: 

07: f n (BnC,A) = f n (B,A)nf n (C,A). 

A.l Lemma. 

U; e i„ n„(i) = 6„ and U lS j„ =~ 6„ ; in particular, IT n (j) n r n (j) = for any i, j 6 J„ . 

Moreover II n (i) n n n (j) = r n (i) n r n (j) = for any i,j £ /„ such that i / j . 

Proof. The proof is obvious for case 1. 
Now, let consider case 0. 

By definition |J i6 i„ n„(i) = (lL GM „ (i) „) ^[n]) n (iL'e-^b,,) M w [n]> ~ 6 ~)) ■ 
By recursion hypothesis over (31 it comes & 
Then by /32 , U ie/ „ H„(i) = 6„ n fi„ = 6„ . 

For any w\, u>2 £ ^v(b v ) such that Wi 7^ 1^2 , it comes (37 by (32, [34, and: 

/„(Wi[ n ],6„) n /n(w 2 [ n ] ; 6n) = /n(«l[ n ] l~l W 2 [„],6«) = /n(0,&n) = ■ 

Finally r n (i) PI r n (j) = for any i,j £ 7 n such that i ^ j ■ 
The results are similarly proved for T n . 

□ □□ 

Corollary 1. 

MM = T(~ MM) = |J H„(i) x r„(i) and ~ MM = T(MM = (J r„(i) x n n (i) . 
Corollary 2. 

/„+! (C, M»(&n)) = (C n M&™)) U (T(C)n ~ M&»)) 

and 

/n+l(C,~/i n (6n)) = (r(C) D MM) U (CO ~ MM) ■ 
Both corollary are obvious from the definition. 

A. 2 Proof of 

The following properties (whose proofs are immediate) will be useful: 

11. (A U B) x C = (A x C) U (B x C) and A x (B U C) = (A x B) U (A x C) , for any A,B,C, 

12. (A n B) x C* = (4 x C) n (B x C) and A x (B n C) = {A x B) n (4 x C) , for any A, B, C , 
£3. C n B = implies (C x A) n (B x B) = (A x C) n (B x B) = , for any A, B,C,D, 

£4. (A U B) n (C U B) = implies (A n B) U (C n B) = (A U C) n (B U B) , for any A, B,C,D. 
£5. (A U B) n (C U B) = and A U C = B U B imply A = B and C = B , for any A, B, C, B . 

£6. C* n B = implies (C* U B) \ ((4 n C) U (B n B)j = (C \ A) U (B \ B) , for any A, B,C,D. 
Proof of jU n (f2 n ) = fin+i and /x n (0) = . Immediate from the definitions. 
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Proof of n n {A fl B) = Hn{A) PI l-L n (B) . By applying 12, it is deduced: 

Mn(Ans) = \j ieIn m n n n (i)) x r n (i)) n ^Bnn„(»)) x r„(i) 
u U ie /„ ( f(^nr»(»)) x n n (i)J n ( (snr n (i)) x n„(i) 



By lemma 1a. II and applying ^3 and £4, it is deduced: 

(i n (4nB) = U <eI „m^nn n (i)) xr„(i)j u ^Anr»(i)) xn n (i) 

n u, e7 „^(5nn n (i)j x r„(i)^j u ^Bnr n (i)j x n„(i)^J = /i n (,4) nMn(-B) 

Proof of H n (A UB) = £t n (-<4) U ^n{B) . Obviously deduced from £1. 
fi n is one-to-one. Assume fi„(A) = /j. n (B) ; then: 



Uj^mAnn.w) xr„(i)Jun(inr„(i)) xn„(i) 

= U i€I f(Bnn„(i)) xr„(i)j u HBnr B (i)) xn„(i)j 



By lemma lA. II and applying £2, and £5, it is deduced for any i S In' 

(a n n„(;)) x r„(i) = (fin n R (i)) x r«(i) and (a n r«(i)) x n n (i) = (sn r n (i)) x n„(i) . 

Finally yl n II n (i) = _B n II n (i) and inT„ (i) = BnT„ (i) for any i € I n , and: 

An (J (n n (i)ur„(i)) =sn (J (n„(i) ur„(i)) . 

i€ir> iS-Tn 

A = £? is deduced by applying the lemma. 

Conclusion. The previous results imply that /j, n is a one-to-one Boolean morphism. 

A.3 Proof of m f 

By definition, the result holds true for any A £ M n \ {0, Q„, b n , ~ 6 ?l } . It is also true for A = 
or A = f2„, since / n+ i ^/i n (B), /Lt n (0)J = / n+1 ^ n (B), 0^ = /i„(S) = ^„^/„(S,0)^ and similarly 

/n+lf/in(B),/[in(On)J= ( /in(S), fin+lj = jU„(S) = ^„ (fn(B, Q„) J . 

The true difficulties come from the cases ^4 = 6 n or A =~ & n . 
Subsequently, it is assumed A = b n ; the case yl =~ b n is quite similar. 
It comes: 

/„+i(At„(B),/in(6n)) = (iduT)U n (s)nC |J (n n (i)xr„(i)) H = (iduT) f (J (snn„(i)) xr„(i) 



i6/„ ' / v i€7 

The existence of f n (B, b n ) necessary implies the case , and there is C £ M„+i such that B = Cr n i 
By recursion hypotheses « M , it comes B n W[ n ] = (C n = W[ n ] if G C , = if w e C. 
Moreover, /„(W[ n ],6„) n f n (B,b„) = /„(w[„] PI B,b„) = / n (u>[ n ]>M if oj G C , = if a; G C . 

As a consequence U lG /„ ( B n n ™W) x r «W = U; e i„ n n(«) x (j„(B,b n ) n r n (i)J . 

By /33, B n id[ n ] = Bni„n ij[ n ] = b n ) H b n D W[ n ] = 6„) fl W[ n ] for any w G /^(b,/) . 
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As a consequence \J ieIn n H n {i)j X F n (i) = \J ieIri {fn(B, b n ) n n n (i)J x r„(i) . 
By applying the both results, it comes: 

/ft+i(/inCB),M»(&„)) = ( U (/»(£>&») nn„(i)) xr„(i)j u ( (J (f n (B,b n ) nr„(i)) xn„(i) 

Win ' 

And by definition, f n+ i (fj, n (B), /x„(6 n )J = jix„ ( f n+1 (B, b n ) 

A.4 Proof of /31 

For yl ^ {/^ n (6 n ), ~ fJ, n {b n ), 0, the propriety is inherited from n by applying •/ . 

The property is also obvious for A £ {0, fi n +i} • 

The difficulty comes from A — fi n (b n ) or A =~ fi„(b„) ; then notice that A 7^ by construction. 
It is now hypothesized A = ^ n (b n ) and ^, n (b n ) C -B ; the case A =~ jU n (6 n ) is quite similar. 
Then r(^ n (&„)) C T(B) and by lemma, corollary 1&2: 



/„+l(-B,/i n (6„)) = (-Bn/i„(6„)) U ^T(B)n ~ =/in(fen)U ~ /i„(6„) =fi n +i . 

A. 5 Proof of /32 

For A ^ {/^ n (fe n ), ~ fj,n(b n ), 0, fin+i}, the propriety is inherited from n by applying •/ . 
The property is also obvious for A £ {0, Q n +i} . 

The property is then immediate for A £ {n„(b n ), ~ /!„(()„)} , since T{B 1 U S 2 ) = T(-Bi) U T(B 2 ). 

A.6 Proof of (33 

For A ^ {/i n (b n ), ~ fJbnipn), 0, fin+i}, the propriety is inherited from n by applying •/ . The property 

is also obvious for A £ {0, fi„+i} . 

The difficulty comes from A £ {/in(&n),~ Hn{b n )}. 

It is now hypothesized A = /J, n (b n ) ; the case A =~ /-i n (b n ) is quite similar. 
The result is immediate from corollary 2 of lemma. 

A. 7 Proof of /34 

For ^4 ^ {fi n (b n ), ~ fin(b n ), 0, fin+i}, the propriety is inherited from n by applying . The property 

is also obvious for A £ {0, fln+i} . 

The difficulty comes from A £ {/i re (6 n ), ~ • 

It is now hypothesized A = /-L n (b n ) ; the case A =~ fJ. n (b n ) is quite similar. 

By corollary 2 of lemma, /„ + i B,/i n (b n )^ = f/x n (6„) \ U f~ fi n (b n ) \ . 

By £6, / TO+ i(~S,Atn(6 ft )) =~ ( (-B n p„(6„)) U (t(B)P ~ ^(M)! =~ ( B . . 

A. 8 Lemma 2. 

Let C £ M„+i . Then: 

f n+l (f n+l (C, fj.nibnfj , flnibn)^ = fn+l(fn+l(C,fJ, n (b n )*),~ (ln(l)n)j = f n+1 (c, /i n (&n)) 

and 

/n+l f/n+l^C, ~ /l»W),Cn(' l »)j = /n+1 f/n+1 (C, ~ A»«0>n))>~ Mn(&n)^ = /n+1 ~ ■ 
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Proof. The result is derived for f n +i [C, fj, n (b n )j ; it is quite similar for f n +i yC, ~ /J, n (bn) 
By corollary 2 of lemma, / n+1 (c, fJ, n (b n )j = (cn /i„(6„)J U f T((7)n - /Ltn(6„)J . 



Since T^/ n +i ( C, fJ, n (b„) j j = [ C, ^n(b n )j by definition, the proof is done by corollary 2. 

□ □□ 

Corollary. As a direct consequence, /n+i (f n +i(B, A),Aj = / n +i ^/„+i(B, A), ~ AJ = f n+1 (B, A) , 
whenever /„+i(B, J 4) exists. 

A. 9 Proof of (36w 

Assume f n+1 (B,A) and / n +i(S,~ A) exist and /„+i(B, J 4) = B . 

By lemma 2, (B, ~ A) = f n+1 (f n+1 (B, A),~ a) = f n+1 (B,A) = B . 



B Proof: partial completeness 

To be proved: 

Let £ £ be constructed without □ or O . Then h <j> in DmBL, if and only if Hb(</>) = fioo ■ 

From now on, let Cb — |</> 6 C / </> is constructed without □ or oj . 
In fact, it will be proved: 

(Hb)= is a Boolean isomorphism between (£t>) = and , (2) 

where (£(,)= is the set of equivalence classes of Cb and (Hb) = is inferred from Hb ■ 

The proof is based on a recursive construction of Cb similar to the definition of A'loo . 

Construction. Assume the sequence (fin, M„, h n , /„, A n ) ng iN being constructed. 
The sequence (L n )neiN is defined by: 

• Lo = £c , 

• Ln+i C Cb is the set generated by L n , the classical operators, the conditionals (-\4>) where 
<f> £ L n and Hb(4>) = b n . 

The set E n C (L n )= is defined as the generating partition of L n , 

that is Vc6 £ (L„)= , 35* C E„ , Veres °~ = 4> an d 0" A cr' = _!_ for any a, a' £ E n such that a a' . 

The following property is proved in next paragraph: 

card(E n ) < card(fi„) . (3) 

Since (Hb) = is by construction an onto morphism from (L„)= to M n;oo , © implies that (Hb)= is 
a Boolean isomorphism between (L n )= and M n:oo . 

These isomorphisms and the cyclic definition of A n then imply Cb = U„gm(Lh) • 
As a conclusion, © is deduced. 

Proof of (|3|) for n = 0. It is obvious, since (Mo :ao , Hb) is a complete model for Cc ■ 
True for n implies true for n + 

The recursion hypothesis implies that (Hb)= is an isomorphism between (L n )= and M n:oo . 

Define then j3„ £ (!„)= such that (Bb)=(/3„) = bn ■ 

It is known that ((•|/3n)|-'/3n) = (-|/3n) and ((•|->/3n)|/3„) = (-h/3«) • 

Then, since sub-universes are classical, E n +i = |crA (<x'|/3„) A (cr"|-i/3 n ) / a, a', a" £ E n j \ {_L} . 

Now, denote B n = jer £ E n y/ <r A /3 n = <r j and B„ = jcr £ E n j a A -i/3 n = er j . 
It comes that (</|/?„) = (a"|^/3 n ) = 1 for cr' £ B„ and a" £ B„ . 

Moreover a A (cr'|/3 n ) A (<r"|^/3 n ) = _L for a {a 1 , a"} ; in particular tr A (c|/?«) = a for <r £ B n , and 
a A (cr|-i^ n ) = a for cr £ B„ . 

Then, the two cases are considered: 
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Case 1. E,i+i = Uo-es Uo-'es j " A (^'HAi), cr' A (<r|/3 n )| , owing to above discussion; then: 

card(E n +i) < 2card(-Bn)card(_B„) = 2card(6 n )card(~ b n ) = card(f2 n +i) . 

Case 0. In this case, /3 n = j3 v . 
Define CV — {a G E, y+ i/cr A f3 v = cr} and C v = {cr G S„+i/cr A -i^, = a} . 
Define also D[(j>] = {cr G T, n /a A </> = cr} for any G (L„+i)= . 

From previously, it is know that E„+i contains elements of the form cr A (cr'|-i/3 n ) or cr' A (a\f3 n ) with 
(cr, ct') G -B 7 i x B n ; but construction at step v+1 implies additional constraints, to be specified. 

Let consider especially the case cr A (er'|-i/3 n ); case a' A (a\f3 n ) is quite similar. 

Noticed that there is (r CT ,r^.) £C„xC„ such that a G D[t ct ] flD[(Ti|-i^)] , and (0 CT /,0^,) £C„xC„ 
such that cr G D[fV] n D[{0' a , \/3 v )] . 

Now, t ct A « | -,/?„) A (o„, A {# al \p v )Up v \ = (t„ A (CIA,)) A (r^ A 6 a ,\^ v ) = 1 unless r CT = 0^ 
and T^. = 6 a > . 

Finally, 3(t,0) G C v x C„ , (<r,cr') G {d\t\ n D[(0|-./3„)]) x (l>[0] n D[(r|/3„)]) ; similarly the case 
a' A (ff|j3n) implies 3(0, t) €C v xC v , {a,a') G nD[(rh/3„)]) x (fl[r] nD[(9h/3„)]) . 



At last card(E n+ i) < E (r , fl ) S c„xC„ 2 card(L>[r] n D[(0|-.j3„)] J card(D[<9] n D[{t\(3 v )\ 

= Z)ie/„ 2cardfll n (i))cardfr„(i)) = card(fi n+ i) . 

C Probability construction 

To be proved: 

Let tv be a probability defined over C , such that n(cj>) > for any (f> -L. Then, there is a 
(multiplicative) probability P defined over DmBL* such that V0 G Cc , P{4>) — 7r (0) ■ 

The construction is a recursion based on the definition of B . 

C.l Construction 

The probabilities P n |neiN are defined over M n:oo by: 

) for any A G M n , 

and: 

Initialization. 

For u> — I 8e\ee& ) G and r G 0, define = r if 5 T — 1 and = -it if <5 r = . 



Then set Pq y^oaj = tt (Aeee f° r an y w G Qo , 

From n to n+1. For any (a;, a/) G IT n (i) x F„(i) , set: 

P n +x[ (u),u> jooj = —i- 1 - and P n+1 ( (w , Wjoo I = i — r-^- ■ 

v y Pn(r n (i)«.) Pn(n n (i)ooJ 

An example of construction is given in appendix IPl 

Notation. For m < n and A G M m , the probability P„(A 00 ) is denoted P n (A) for simplicity. 
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C.2 Properties. 
C.2.1 Proposition 1 

P„ C Pn+i , t-e. P n+ i(A) = P n (A) for any A G M„ . 

Proof. For A 6 M„ , /Lt„(A) = |J ie j„ ( ((Ann„(i)) xr„(i) I U ( Unr„(i)) xn„(i) I I and then: 



Pn+l{A) = Y t l f E Pn( " )Pn( "' } | + J2 I E PnHPn(t</) 



\u'er„(i) Pnfr n (i)J J ugAnr„(i) yu'sn„(i) Pn^n„(i)j y J 

= E I E + E p «h ] = E p -h = 

ie/„ yugAnn„(i) ueAnr„(;) / i^eA 

□ □□ 

Corollary. P„(Sloo) = 1 ■ 

Derived from Po(fioo) = i"(T) = 1 which is obvious. 

Corollary of the corollary. P n is indeed a probability in the classical meaning. 
Additivity, coherence are obtained by construction. Finiteness comes from the corollary. 

C.2. 2 Proposition 2 

Pn(n n (ij) Pn(r n (i)) 

1. P n (n„(i)) + PjT n (i)) = ■> ., , ; = p V , , { , for any i G 7, 



P«(&„) P„(~b n ) 
2. P„+i(/i„(6„) nA) = P„ + i(6 n )P n+ i( f n+1 (A,Hn(b„)) I , for any A G M„+i , 



3. P„+i (~ /ti«(6n) flAj = P„+i(~ 6„)P„+i (f„+i (^A, ~ /Li„(6„) H , for any ^ G Af n+i . 
These propositions are proved recursively. 

Proof of 1. Obvious in case 1; the difficulty arises for case 0. 

Assume now case 0, and let (u,ui') G I n , t.e. ui G fj.v(b u ) and ui 1 G~ Hv(b v ). 

P»(/» +l (»',~/..Cfc.))n»J (f( \ \\ 

Then ^ p n (b„) = Pn ( ■f»+ 1 ( w '> ~ /""(M ) H w, /Lt„(&i,) I , by the recur- 

Pn(n„(i)J ( ( , \ ( \\ 

sion hypothesis over 2, and finally — p n (b n ) = P ™ I ( w > ~ A 1 ^") ) H ( w, (J-u(bu) J I • 



Similarly, it is derived p^Zb^f = ^« f/Wi ~ A*f(M) H (w, /U,/(6„)^ 



Then — p (b ) ~ p 1 (~i> ) anc ^ ^he resm ^ i s deduced from P n (b n ) + Pn(~ &n) — 1- 

Proof of 2. Since P n+ i = P„ + i(o>) "( r " W ) f or w g M (n„(i) x r n (i)) » ;t comes: 

V 7 Pjn„(i)) ie/n v y 



P n +i(w 

^ ' i€/„ \u6An(n„(i)xr„(i)) 



Pn 




)+pj 


Jr„(i)) 


Pn( 







n ( n "(0 x r n (i)) J Pn+1 ^ n ( hn ) n 4) 

5 Pn(6n) = Pjbn) 



Proof of 3. Similar to 2. 

□ □□ 
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C.2.3 Conclusion. 

Define Poo = U n£]N Pn , that is VA G M n:oo , (A) = P n (A) . 

By inheritance from P n , Poo is a probability over Moo, which verifies the property: 

Poo (A H B) = Poo (A)Poo (/oo (B, A)) , for any A6M K . 
Define P(0) = P^ (#b(0)) 

Since £5 is a model of DmBL, it is clear that the additivity, coherence and finiteness are inherited 
from Poo . 

Now, it is noticed that h <fi x ip is equivalent to (tp\<j}) = ip ■ 
It is then implied: 

P((MV0 = Poo(H B (<t>)m B (ll>j) =Po (H B (<t>))P 00 U x (H B (^),H B (cl>)U =Poo( J ffs(0))Poo(i?BW) . 

Finally, P verifies the multiplicativity. 
P is a probability over DmBL* . 

Rational structure of P . Let E = { f\ eee ee / e £ lleee{^> ^8}} ■ For any <j> e C , there is a 
rational function R<f, : IR' 2 — > IR such that P(4>) = R4, (^t(a) | CT es^ • 

The proof is obvious from the construction. 

D Conditional model: construction and comparison 

First step construction (examples). In this paragraph, the objects Clk,fk, Afc,/x fc _i| fe = ,i , 
i.e. one iteration, are explicitly constructed, as well as the associated probability extensions Po,Pi 
(c.f. appendix lc|l . It is assumed that Qq — {a,b,c}. This hypothesis cannot hold actually, but the 
case is sufficiently simple to be handled, and sufficiently complex to be illustrative. By the way, only 
the case 1 of the construction is considered. Case is intractable in a true example. 

In the sequel, the list A n is represented by the sequence A n (fc)|{^_7^ • For simplicity, ^k(A) and A 
will be identified. 

k=0. By definition, the list Ao contains the elements of P(Qo) \ {0, ^0} ■ In this example, it 
is chosen Ao = {a, b}, c, {b, c}, a, {c, a}, b and Po(a) — 0.2 , Po(b) = 0.3 , Po(c) = 0.5 . 

k=l. Case 1 holds with bo = {a, b} . It comes Qi = j (a, c), (b, c), (c, a), (c, fa) J , 
fi (a) = (a,c) , poO) = (b,c) , ^ (c) = {(c,a), (c,b)} , 

Pr(a) = ft((a,c)) = |^y} = ™ = 0-2 , Pr(6) = P 1 ((b, c)) = M*p = 0.3 , 
ft « c > = SlW = TO = °- 2 - ft ((«. b )) = MfM - 0.3 , 

h(a,{a,b}) = (idUT)((a,c)) = { (a, c), (c, a)} , ft (b, {a, &}) = (id U T) ((&, c)) = { (6, c), (c, 6)} , 
/i((c,a),c) = (idur)((c,o)j = {(a,c),(c,a)}, /i((c,6),c) = (id U T)((c, 6)) = {(6,c), (c,6)} , 
/i(c, c) = (id U T) ({(c, a), (c, = fii , (other cases are obvious) 
and Ai = {b, c},a, {c,a},b + P(a L )\P(fl ) + {a,b},c. 

Comparison with the Product Space CEA. The conditional of PSCEA ^H] is defined by: 

(S\x) = ((sni)x[/x...)u(rx(sni)x(7x...)u(rxrx(snx)x[/x...)u... , 

where X and S are unconditioned propositions and U is the universe. 
As a consequence, (S\X) = ((S n X) x U x . . .) U (x c x (S\X)) . 
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By identifying X with X X U X U . . ., as suggested by I16| . the PSCEA appears as a fix point for 
the equation (S\X) = (S D X) U (X c x (S|A)) . 

Let compare this result with the case 1 of the model construction of DmBL* (the case is just a 
constrained version of case 1, accordingly to the logical rules of DmBL* 



Assuming A e M n , it comes f n+1 ^/i n (A), (J, n (b n ) ) = ^n(A) n /u«(6 n )) U ^~ fc„ x (A n 6„)1 

~ Mn(&n) n /n+1 hUn(^4.),Mn(&n)J =~ 6 n X (i fl 6 n ) • 

Finally, it is deduced /„+i ^u„(A), /U„(6„)^ = ^/x„(A)n^„(&„)^ U /U«(&«)n/n+i ^u„(j4), fJ, n (b n ) 
By the way, it is recognized in both cases the logical fix point (ip\(j>) = (4> A i/j) V I ^0 PI ( , i/'|(/>) 



and 



Nevertheless, the similitude is limited. In the case of PSCEA, the fix point is defined globally for 
any X simultaneously. In the case of DmBL*, the iterations are individual (i.e. related to b n and 
~ b n ); moreover, the conditional of DmBL, is defined for any propositions. 

Then although a true comparison of PSCEA with DmBL needs a dedicated work, it seems possible to 
state that PSCEA is somewhat more constrained than DmBL, (i.e. DmBL, is likely to specify the 
unconditioned level less than PSCEA). In particular, the logical independence, specific to DmBL,, 
will not infer significant consequences over the unconditioned level, as it is shown subsequently. 



Logical independence and unconditional propositions. A thorough examination of 
the definition (S\X) shows that (S\X) = S is equivalent to5 = 0orS = t/orA = (7. 

Now, let consider A and B two unconditioned propositions in the model of DmBL,. The model 
construction implies that is an unconditioned proposition if and only if A = or A = fioo or 

B = or A C B (c.f. also Lewis result discussed in section |KJ . Then (B\A) — B if and only if A = 
or A — Sloo or B — or B — £loo . 

It is seen that there is a slight difference, since DmBL* considers the case of empty conditioning: 
whatever, it has been seen that the behavior of DmBL, was quite specific regarding to (-|-L). But 
essentially, both theories reduces the logical independence between unconditioned propositions to 
trivial cases. 

As a conclusion, the notion of logical independence does not change the status of the unconditioned 
propositions: there is not a significant difference between DmBL, and PSCEA at the unconditioned 
level about this notion. 
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